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Abstract — In this paper, code pairs based on trellis coded 
modulation are proposed over PSK signal sets for a two-user 
Gaussian multiple access channel. In order to provide unique de- 
codability property to the receiver and to maximally enlarge the 
constellation constrained (CC) capacity region, a relative angle of 
rotation is introduced between the signal sets. Subsequently, the 
structure of the sum alphabet of two PSK signal sets is exploited 
to prove that Ungerboeck labelling on the trellis of each user 
maximizes the guaranteed minimum squared Euclidean distance, 
dg,min 'n th^ suHi trelUs. Hence, such a labelling scheme can be 
used systematically to construct trellis code pairs for a two-user 
GMAC to approach any rate pair within the capacity region. 

I. Introduction and Preliminaries 

Works on coding for Gaussian multiple access channel 
with finite complex alphabets have been reported in [1]- 
[4]. Constellation Constrained (CC) capacity regions [5] of 
a two-user GMAC (shown in Fig. [U have been computed 
in [6] wherein the unique decodability (UD) property at the 
destination is achieved by appropriate rotation between the 
alphabets of the two users. The angles of rotation between the 
alphabets which enlarge the CC capacity regions have also 
been computed. 

For a fixed equal average power constraint for the two users, 
the Gaussian capacity region of two-user GMAC is shown in 
Fig. [2] along with the CC capacity regions of two pairs of finite 
alphabets. In Fig. |2] the average power constraints for all the 
three cases are equal and, hence, the Gaussian capacity region 
encloses the other two regions. For the channel model in [6], 
code pairs based on trellis coded modulation (TCM) [7] are 
proposed in [8] such that sum-rates close to the sum capacity 
can be achieved. In such a setup, the number of information 
bits transmitted by the two users are equal. In other words, 
coding schemes in [8] can potentially approach any rate pair 
only on the 45 degrees line within the capacity region shown 
in Fig. 12] (for example, the point Q). Note that, using the set 
up in [8], rate pairs other than those on the 45 degrees line 
in Fig. |2] cannot be achieved (for example, the point R or the 
point P shown in Fig. |2] cannot be achieved). 

In this paper, we propose TCM based trellis codes to 
approach any rate pair (for example, the points R, P and 
P' shown in Fig. |2]i within the capacity region of a two- 
user GMAC with equal power constraint for the two users. In 
other words, unlike [8], the setup here permits the two users to 
transmit unequal number of information bits to the destination. 
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Fig. 1. Two-user Gaussian MAC model 



The proposed codes are applicable when the two users have 
PSK signal sets. Since the signal sets can have unequal size 
and equal average power constraint, the corresponding CC 
capacity region can be asymmetric. For example, see Fig. |2] 
which shows the CC capacity region of unequal sized signal 
sets with iVi > N2 (where A^i and N2 are the sizes of signal 
sets of User-1 and User-2 respectively). 

Throughout the paper, the terms alphabet and signal set are 
used interchangeably. All the rates mentioned in this paper are 
in bits per channel use. Unless specified, whenever A^i and N2 
are unequal, we assume A^2 > ^1 throughout the paper The 
contributions of the paper may be summarized as below: 

• For a two-user GMAC with PSK signal sets and equal 
average power constraints for the two users, we use a 
generalised version of the metric in [6], [9] to compute 
relative angle(s) of rotation 6, between the signal sets 
to provide maximum enlargement of the CC capacity 
region. In particular, when User-1 and User-2 are 
equipped with A^i-PSK and iV2-PSK respectively, it is 
shown that, = ^ between the alphabets maximally 
enlarges the CC capacity region (Section HIIli. 

* For each i = 1 and 2, if User-i employs the trellis Ti 
labelled with the symbols of A'^^-PSK, it is clear that 
the destination views the sum trellis, Tgum labelled with 
the symbols of the sum alphabet, Ssum of iVi-PSK and 
A'^2-PSK signal sets in an equivalent SISO (Single-Input 
Single-Output) AWGN channel [8]. When the angle, 9 
is it is shown that, Ungerboeck labelling on the 
trellis of each user induces a labelling on Tgum which 
maximizes the guaranteed minimum squared Euclidean 

of Tsum (See Theorem [T] in Section 



distance, „^,„ 




IIII-Cl l. Hence, for a given power constraint and a given 
pair (iVi , N2), the proposed labelling scheme can be used 
systematically to construct trellis code pairs to approach 

any rate pair on the line inclined at tan^^d^^^^— ^) 

^ ^ Mog,(JVi)'' 

degrees with the x-axis, within CC capacity region. As 
an example, for the CC capacity region shown in Fig. |2] 
any rate pair on the line joining the origin and the point 
R can be achieved. 

• We focus on approaching rate pairs on the line segment 
A-B shown in Fig. |2] since such rate pairs maximize the 
sum capacity. For a given rate pair, say point P' within 
the sector O-A-B shown in Fig. |2] we propose a method 
to choose a sequence of (A^i, N2) pairs which when 
employed in our coding scheme can approach any rate 
pair on the line segment P'-P" (Section IlII-DI) . 

The above contributions along with [6] [8] and [9] establish 
that, whenever the input alphabets are PSK signal sets and the 
average power constraints for both the users are equal, explicit 
practical TCM schemes approaching any rate pair within the 
capacity region can be obtained for two-user Gaussian multiple 
access channels. 

Notations: Cardinality of the set S is denoted by \S\. 
Absolute value of a complex number x is denoted by |a;| and 
E [x] denotes the expectation of the random variable x. A 
circularly symmetric complex Gaussian random vector, x with 
mean /i and covariance matrix V is denoted by x ~' CM (/i, F). 
Also, the set of all real and complex numbers are denoted by 
M and C respectively. For two points a, 6 G C, d{a, h) denotes 
the Euclidean distance between a and b. 

The remaining content of the paper is organized as follows; 
In Section HIl the two-user GMAC model along with the 
description of the coding problem is presented. In Section 



Unl details on designing TCM based code pairs with a pair 
of unequal sized PSK signal sets are presented. Section |IV] 
constitutes conclusion and some directions for possible further 
work. 

II. Trellis Coded Modulation (TCM) for a 

TWO-USER GMAC 

The model of a two-user Gaussian MAC as shown in Fig. 
[U consists of two users that need to convey information to 
a single destination. It is assumed that User-1 and User- 
2 communicate to the destination at the same time and in 
the same frequency band. Symbol level synchronization is 
assumed at the destination. The two users are equipped with 
alphabets Si and 1S2 of size A^i and N2 respectively. When 
User-1 and User-2 transmit symbols xi E Si and X2 G ^2 
respectively, the destination receives a symbol y given by, 

y — pxi + px2 + z where z ~ CM (O, cr^) . (1) 

where p is the power used by each user for every channel use. 
Henceforth, unless specified, we assume p = 1 for simplicity. 
For the above channel, in [6], CC capacity regions have been 
computed for some well known alphabets such as A/-PSK, 
A/-QAM etc and the angles of rotation between the alphabets 
that maximally enlarges the CC capacity region have also been 
presented. In this paper, we design code pairs (Ci,C2) over 
PSK signal sets to approach rate pairs, (mi, 7712) (mi for User- 
1 and m2 for user-2 such that mi and m2 can be unequal) 
within the Gaussian capacity region. 

For each i = 1,2, let User-i be equipped with a convo- 
lutional encoder Ci with mi input bits and m^ + 1 output 
bits as shown in Fig. |3] Throughout the paper, we consider 
convolutional encoders which add 1 bit of redundancy only. 
Let the m^ + 1 output bits of Ci take values from a 2- 
dimensional signal set Si such that Ni = 2™'+^. Henceforth, 




Fig. 3. TCM scheme which adds equal number of redundancy bits for both 
the users to handle unequal rates 

the codes Ci (set of codewords generated from Ci) and C2 (set 
of codewords generated from C2) are represented by trellises 
Ti and T2 respectively. The definition of sum trellis, Tsum for 
the trellis pair (Ti, T2) and sum alphabet, Ssum of Si and 1S2 
have been introduced in [8]. 

We assume that the destination performs joint decoding of 
the symbols of User- 1 and User-2 by decoding for a sequence 
over Ssum on Tsum- For the trellis pair {Ti,T2) and the 
alphabet pair {Si,S2), the destination views an equivalent 
SISO AWGN channel with a virtual source equipped with the 
trellis, Tsum labelled with the elements of Ssmn- Due to the 
existence of an equivalent AWGN channel in the two-user 
GMAC set-up, Tgum has to be labelled with the elements of 
Ssum satisfying the Ungerboeck design rules [7]. However, 
such a labelling rule can be obtained on Tsum only through the 
pairs {Ti,T2) and (5i,52). Hence, in this paper, we propose 
labelling rules on Ti and T2 using Si and <S2 respectively 
such that Tsum is labelled with the elements of Ssum as per 
Ungerboeck rules. 

For each i = 1 and 2, since the number of input bits to d 
is nii, there are 2"'* edges originating from (or converging 
to; henceforth, we only refer to originating edges) each state 
of Ti. Also, as there is only one bit redundancy to be added 
by the encoder and Ni = 2™*+^, the edges originating from 
each state have to be labelled with the elements of a proper 
subset of Si of size 2™'. Therefore, for each i = 1 and 2, 
Si has to be partitioned into two sets namely. Si and Sf and 
the diverging edges from each state of Ti have to be labelled 
with the elements of either S^ or Sf. From the definition of 
a sum trellis, there are 2"*!+"*^ edges originating from each 
state of Tsum which gets labelled with the elements of one of 
the following sets, 

A = {Sl + Si \/i,j = 1,2]. 

As per the Ungerboeck design rules, the transitions originating 
from the same state of Tsum must be assigned symbols 
that are separated by largest minimum Euclidean distance. 
Hence, an optimal partitioning of Si into two sets Sj and 
Sf of equal cardinality has to be proposed such that the 
minimum Euclidean distance, dmin of each one of the sets 
in A is maximized. However, since (i,„i„ of the sets in A can 
potentially be different, we try to find an optimal partitioning 



such that the minimum of the (i„„„ values of the sets in A is 
maximized. The minimum of the dmm values of the sets in 
A is referred as the guaranteed minimum squared Euclidean 
distance, dg_,„i„ of Tsum- 

III. TCM SCHEMES WITH UNEQUAL SIZED PSK SIGNAL 

SETS 

In this section, we propose a solution to the problem of 
designing labelling rules when Si and 52 are symmetric PSK 
signal sets of cardinality A^i and N2 respectively where A^i ~ 
2"! and N2 = 2"^ for some ui,U2 > 1. Without loss of 
generality, we assume that N2 > Ni. Let k denote the ratio 
^ (note that ^ > 1). To obtain the unique decodability 
property at the receiver [6], we employ a 6'-rotated version of 

S2- 

When the two users are equipped with identical signal sets, 
a metric has been proposed in Theorem 1 of [6], to compute 
relative angle(s) of rotation between the alphabets such that 
the corresponding CC capacity region is maximally enlarged. 
However, the proof of Theorem 1 in [6] is not applicable 
when the cardinality of the signal sets are unequal. Hence, 
proceeding on the similar lines of the results in Theorem 
1 of [6], a new metric shown in (O can be obtained to 
compute relative angle(s) of rotation between two unequal 
sized alphabets. Using the metric in (|2]i, the angle, 6 ~ 
can be shown to maximally enlarge the CC capacity region of 
TVi-PSK and 7V2-PSK signal sets. Henceforth, we use 6* = 
throughout the paper 

A. Structure of the sum alphabet of two unequal sized PSK 
signal sets 

Let Si and 1S2 represent two symmetric PSK signal sets of 
cardinality iVi and N2 respectively. The signal set ^2 is rotated 
by an angle Let x{ni) and x'{n2) denote the points e '"^i 

and e "2 e"2 of <Si and ^2 respectively for 0<ni < Ni — 1 
and < 712 < iV2 — 1. The sum alphabet, Ssum of Si and 
52 can be written as given in ([3]) (at the top of the next page) 
where 

x{ni) + x' {kni + m) = e "1 + e'^ "1 ^ "2 > 

and 

x{ni) + x' {kni - m - 1) ^ e «i + e'^ "i "2 > 

such that x'{—p) = x'{N2 — p) for any < p < iV2 — 1. 
The phase components of the points x{ni) + x'{kni + m) 
and x{ni) + x'{kni — m — 1) are given by + ^^2/v^^ 
and — ^^^^^^^ respectively. For a fixed m, the set of 
points of the form x{ni)+x'{kni+m,) and x{ni) + x'(kni — 
m — 1) lie on a circle of radius 2cos(^^^^^g-!^) and let that 
circle be denoted by C™. Then, Ssum takes the structure of 
^ concentric asymmetric PSK signal sets. It is to be noted 
that Ssum takes the structure of ^ concentric symmetric PSK 
signal sets when A^i = N2 [8]. Hence, the results of this paper 
is a non- trivial generalisation of the one in [8]. As an example, 
see Fig. H] which shows the Ssum when Si is a QPSK signal 
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E exp(-|xi(fci)-xi(*i) + e'^''(xi(fc2)-xi(*2))|V4^') 

, il=0 12=0 



(2) 



A^2 

^stim = { x{ni) + x'{kni + m), + x' {kni — 771 — 1) | V < ni < iVi — 1 and < m < 1 J> (3) 



Fig. 4. The structure of Ssum when Si = QPSK and 1S2 = 8-PSK when 



3) 



For a fixed m, the angular separation between the point 

x{ni) + x'{kni + m) on C™ and the point x{ni) 
x'{kn[ - (m - 1) - 1) on C™-i is 



27r(ni 



7r(2m) 



W2 



4) 



for all TO — 1 t'-> 

For a fixed to, the angular separation between the point 
x{ni) + x'{kni — to — 1) on C™ and the point x{n[) + 
x'{kn[ + (to - 1)) on is Mllipll - liHHi) for 

all TO = 1 to ^ - 1. 
In the next subsection, first, we partition both Si and ^2 
into two groups (due to one bit redundancy added by the 
two encoders) using Ungerboeck rules and then, exploiting 
the structure of Ssum^ we compute the minimum Euclidean 
distance, dmin of each one of the sets in A. 



lto^-1. 



set and 1S2 is a 8-PSK signal set. The set containing the radii 
of the circles is given by 

r ,7r(2TO + l), , , N2 ' 

n = <^ 2cos -i ) V < TO < — - 1 

Henceforth, throughout the section, r{C'^) denotes the radius 
of the circle C™. Since the radius of each circle is a cosine 
function, the elements of TZ satisfies the relation, 

r{C^'/^-^)<riC"/^-^)< ••• <r(C°). 

For the elements of TZ, the following two propositions can be 
proved. 

Proposition 1: The sequence |r(C"?) — r(C"?"*'^)} from 
q = to — 2 is an increasing sequence. 

Proof: Using standard trigonometric identities, the term 
r(C«) - r(C"?+i) is given by 4sin(^)sin(^^^i31). since 

2N2 — '■^^ sequence {sin(2^^!i)} is an increasing 
sequence as q increases from to — 2. ■ 
Proposition 2: Using the phase information of each point 
in Ssu7n, the following observations can be made: 

1) For a fixed m, the angular separation between the two 
points a::(ni) + a;'(fc7ii+TO) and x(n']^) + .T'(fc7i']^+TO) on 



m ie 27r(rti-n'i) 



C" is 



for all 771 = to — 1. Similarly, for 



a fixed to, the angular separation between the two points 

x(77i) + x'{kni — TO — 1) and x{n'i) + x' {kn'i — m — 1) 
on C™ is for all m = to ^ - 1. 

2) For a fixed m, the angular separation between the point, 
x{ni) + x'{kni + m) on C™ and the point a;(77j) + 



x'(fc77;- 771-1) on C" is 
TO = to ^ - 1. 



-m ;„ 27r(ni-n^) 7r(2m+l) 



N2 



for all 



B. Structure of each one of the sets in A induced by the 
Ungerboeck partitioning on Si and S2 

For each i ~ 1, 2, let Si be partitioned into two sets of equal 
size using Ungerboeck rules which results in two sets denoted 
by 5f and S° such that d„iin of S!^ and S° is maximized. 
Since the number of sets resulting from the partition is two, 
the minimum angular separation, 4>min between the points in 
each set is The two groups of Si are of the form. 



Si = <^ a;(77i 



771 



2q for < Q < 



Ni 



1 } and 



Ni 



S° = <^x{ni) \ni = 2q+l for < g < ^ - 1 
Similarly, the two groups of ^2 are of the form. 



S^ ^ { x'{n2) I 772 = 2/ for < ? < ^ - 1 J> and 



S^ 



x'{n2) 



n-2 



21 + 1 



N2 

for < Z < — 

- - 2 



It is clear that the four sets SI + 5|, Sf + 5|, S^ + S^ and 
SI +5| form a partition of Ssum- Throughout this paper, the 
set 5f + S2 and its minimum Euclidean distance are denoted 
by S'f^j and d'^^^ respectively \/ a, (3 = e and o. In the next 
subsection, only the structure of 5'|°„ is studied and c?5^j„ 
value is calculated. The d„iin values of the rest of the sets in 
A can be calculated on the similar lines. The partition induced 
on Ssum due to the partition of iSi and 1S2 has been depicted 
in Fig. m 



Two way Partitioning 




Fig. 5. Set partitioning of Ssum induced by tlie set partitioning of 5i and 52 



1) Calculation of dmin of Sf +82-' The elements of 5[+<S2 
(as given in dUi at the top of the next page) are of the form 
x{ni) + x'{kni + m) and x{ni) + x'{kni — m — 1) where 
ni takes even value while kni + m and kni — m — 1 take 
odd values. When m is odd, note that kni + m is odd and 
kni—m — 1 is even and hence iS|°„j will have ^^ points of the 
form x{ni) + x'{kni + m) and no points of the form x{ni) + 
x'{kni — m—l) on C™. Similarly, when m is even, 5|°„j will 
have will have ^ points of the form x{ni)+x'{kni —m—1) 
and no points of the form x{ni) + x'{kni + m) on C™. 

Since rii takes only even values, using observation 1) of 
Proposition |2] between the points of on any circle 
is Hence the points of iS|°„j are maximally separated on 
every circle. The following two propositions are important in 
finding the minimum Euclidean distance of the set 51°^. 

Proposition 3: r(C"^~^) and r(C') satisfy the following 
inequality for all g = 1 to ^ — 1, 

d(r(C'-i),r(C9)e*^) > d(r(C«), r(C«)e'^). 
Proof: For a,b G C, let l{a, b) denote the line 
segment joining a and b. Note that the three complex 
points 0, r(C"'^^) and r(C"'^^)e*"^ form the three vertices 
of an isosceles triangle in M^. Since r(C"'^ < r(C"'~^), 
we have d(0,r(C"?)e*^) < d{0,r{Ci-^)e^). Therefore, 
the four points r{C'^),r{C'^)e'^ ,r{Ci-^) and r(C"?-i)e'^ 



form the vertices of an isosceles trapezoid T such that 
/(r(C«),r(C9)e*^) is parallel to /(r(C«-i), r(C«-i)e'"fe). 
Also, note that d(r(C«"^), r(C«)e*™2) is the length of the 
diagonal of the trapezoid T. Since the angle between the 
line segments /(r(C«), r(C«^e'^) and /(r(C«), r(C'?-i)) is 
obtuse, d(r(C«-i),r(C9)e''^) > d(r(C9), r(C«)e*"fe). ■ 
Proposition 4: For Ni > 8, r(C^'^~^) satisfy the following 
inequality, 

d(r(C2'=-i),r(C2^-i)e^^) > 4sin(^)sin(|^). 
Proof: Here, we prove the inequality 

2r(C7^-i)sin(-^) < d(r(C2'^-i)r(C2'=-i)e'%). The 
two terms across the inequality can be written as a ratio as 
shown below. 



2r(C*-i)sin(f ) 



sin(5^)sin(i^) 



rf(r(C2'=-i),r(C2fc-i)e^^) cos(^:(|^)sin(4) ' 



(5) 



Since sin(2^) < sin(-|^), we have to prove that sin(|^) < 
cos(^^^l^)' Note that" 



sin(l^) sin(l^) 



< 



2N2 ■ 



,7r4fc. 



cos(^) -~ cos(g|) ''"(2iV,)- 

Note that tan(^^) < 1 whenever < i. The inequality 
< i holds when A^i > 8. This completes the proof. ■ 



St 



S°2 



Ni 

x{ni) + x'{n2) \ ni — 2q and 712 = 2Z + 1 V q = to 1 and I = Q to 



No 



- 1 



(4) 



ceo 

sum 



Using the above two propositions, the dm 
is presented in the following lemma. 



value of the set Proof: The proof is on the similar lines of the proof for 

Lemma [T] 



Lemma 1: The minimum Euclidean distance of the set 
is given by 



ceo 



dt 



..=4sm( — )sm(- 



(6) 

h 

Proof: Since the points of are maximally 

separated on every circle (with minimum angular sep- 
aration of 4r^) and is the innermost circle. 



d(r(C*-i),r(C^-i)e' 



4sin(2^)sin(f^) = di is a 



contender for For this to be true, all other intra-distances 
in the set must be larger than or equal to di . In particular, we 
have to show that the distances between the points on any two 
consecutive circles must be larger than di. In that direction, 
the first observation is the equality, r(C^'""~^) — r{C'^^) = di. 
From Proposition [U riC^) ~r{C''+^) > di for all q > 2k -1. 
Hence, the points on and C*^^ (irrespective of their 
angular separation) are separated by a distance larger than di 
for all q = 2fc to ^ - 1. 

Secondly, we must prove that a point on C and a point on 
C"^ are separated by a distance larger than di for all q = 1 
to 2k — 1. In that direction, it can be shown that (pmin between 
a point on C and a point on is one of the values from 



the set, fl 
value of q for all q 
have 



r_j_ 27r _|_ 47r 
L-^JVo ' No 



± 



2(fc-l)7r 
N2 



} depending on the 



1 to 2fc — 1. Using Proposition [3] we 



d{r{C^''-^),r{C^''~^)e^) > d{r{C^''-^),r{C^''-^)e^). 
Furthermore, using the inequality in Proposition H] we have 



d{r{C^''-^),r{C"'-')eT^) >d 



(7) 



Note that the above inequality holds only when A^i > 8. 
However, when A^i = 4, we have 2fc — 1 = — 1. 
Therefore, r(C^'°^^) = r{C~~^) will be the radius of the 
innermost circle wherein the minimum angular separation is 
Hence Proposition|4]is not applicable when A^i = 4. Since 
r(C"^^^) > 7-(C"'), the inequality in ^ can be extended to 

d(r(C«"^),r(C"?)e'^) > di for all q = 1 to 2fc - 1. 

Hence, d(r(C«-i), r(C«)e*^') > di for all 9' G fl. With this, 
we have proved that a point on and a point on are 
separated by a distance larger than di for all q = 1 to 2k — 1. 
This completes the proof. ■ 
The dmin values of the rest of the sets in A can be 
calculated on the similar lines. The following lemma provides 



the d„ 



values of 5°°„,, 



St' and S° 



Lemma 2: The minimum Euclidean distances of the sets 
Stum and SZm are given by 



COO 

sum 



^4sm(^)sm(^). 



(8) 



C. Optimality of Ungerboeck partitioning 

In the preceding subsection, dmin values of each one of 
the sets of A induced by Ungerboeck partition on Si and 52 
have been computed in ^ and ^ (we refer d^^,-^ = d^in = 

'^min - ^min - ^mirJ- '^his SUbsCCtion, USing thcSC ValuCS, 

it is shown that a non-Ungerboeck partition on either Si or 
S2 results in a set A such that the dmin of at least one of the 
sets in A is lesser than c?,^jj„. 

Theorem 1: For 9 — Ungerboeck partitioning on Si 
and ^2 into two sets is optimal in maximizing the minimum 
of the dmin values of the sets in A. 

Proof: Let Sf and Sf be the two sets (of equal car- 
dinality) resulting from a partition of Si for i = 1,2. If 
either Si or ^2 is not Ungerboeck partitioned, then it is to 
be shown that, dmin of at least one of the sets in the set 
A=[si+Si I V i,j = l,2> is lesser than d^i„. Here, we 
prove the above result when ^2 is not Ungerboeck partitioned. 
On the similar lines, the above result can be proved when Si 
is not Ungerboeck partitioned as well. We show that 
between any two points in one of sets in A is smaller than 
It is assumed that there are exactly 

in each set of A. Otherwise, at least 
one set contains more than points on C~~ and hence 
4>min between a pair of points in that set will be lesser 
than j^. Therefore, the sub-optimality of the partition can 
be proved. Hence, without loss of generality, we assume that 
x'{a),x'{a +1) G ^2 for some a such that < a < A^2 ^ 2. 
Note that the elements of 1S2 are of the form x'{kni + m) or 
x'{kni — m — 1). Since m = — 1 is odd and (a, a+1) is an 
even and odd pair, x'{a) can be of the form x'{kni + m) and 
x'{a + 1) can be of the form x'{kni — m — 1) or vice-verse. 
Without loss of generality, we assume that x'{a) is of the form 
x' (fcni + ^ - 1) and x' (a + 1 ) is of the form x' {kn'i - ^ ) for 
someni,n'i. Note that, the points x(7T,i)+a;'(fcni + ^ — l) and 
x{n'i) +x'{kn'i — ^) belong to one of the sets in A and have 



4 ^2 
if- on the circle C~' 

iVi 

^ points on 



an angular separation of 



27r(ni —n'^ ) 



(jV2-l)7r 
."2 



This implies 



that there exists a pair of points on C^~^ such that (j)min 
between them is lesser than . This completes the proof. ■ 
From the above theorem, it is clear that Ungerboeck la- 
belling on the trellis of each user can be used systematically 
to construct trellis code pairs to approach any rate pair within 
the CC capacity region. 

D. On the choice of the cardinality of the signal sets 

Using the results presented in the preceding subsection, we 
illustrate how to choose the cardinality of PSK signal sets to 
achieve any rate pair (ri,r2) (assuming r2 > ri) within the 



sector O-A-B shown in Fig. [J] We do not consider achieving 
rate pairs outside the sector O-A-B since such points can be 
moved either horizontally or vertically (or both) into the sector 
O-A-B which in-turn either increases the rate for both users or 
increases the rate for one of the users by keeping the rate for 
the other as it is. For example, achieving the rate pair denoted 
by P' shown in Fig. |2] is better than achieving the rate pair 
denoted by P since the latter has higher sum-rate by retaining 
the same rate for user-2 and increasing the rate for user-1. 

For a given equal power constraint, to approach a rate pair 
(ri,7-2), we choose sufficiently large values of Ni and N2 
such that 

1) A^i and N2 satisfies the following approximation, 

log2(A^2) 7-2 . 

- — . . ~ — and 
log2(7Vi) n 

2) the CC capacity region with iVi-PSK and N2-PSK signal 
sets encloses the point (ri,r2). 

For the above choice of (7Vi,7V2), if the number of input 
bits for user-i is log2(iVi) — 1, and Ungerboeck labelling 
is employed on the trellis (with larger number of states) of 
each user, then the rate pair (ri,r2) can be approached. To 
approach larger rates (close to the line segment A-B) on the 
same line segment, larger values of iVi and A'^2 have to be 
chosen satisfying according to points 1) and 2) mentioned 
above. Therefore, with sufficiently large values of A^i and N2 
satisfying the conditions 1) and 2), any pair, (ri,r2) in the 
Gaussian capacity region can be approached. 

IV. Discussion 

In this paper, we have designed the optimal labelling rule 
on the trellises of the two users (with equal average power 
constraints on the two users) to approach any rate pair within 
the capacity region. Some possible directions for further work 
are as follows: 

• In this paper, we have assumed equal average power 
constraint for both the users. If unequal power constraints 
are considered, then it is interesting to see if rotation 
between the alphabets provides enlargement of the CC 
capacity region. 

• We have designed TCM schemes with unequal rates for 
the two users even though the two users have equal 
average power constraints. However, when rates propor- 
tional to the power constraint of each user has to be 
transmitted (with unequal average power constraints on 
the two users), TCM schemes have to be designed with 
pairs of signal sets which have unequal power constraints 
and unequal size. 
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